مدل سازی و حل مسئله مسیریابی وسیله نقلیه با تابع هزینه پله ای وابسته به مقدار بارگیری (مطالعه موردی: شرکت فرگاز مازندران)

نویسندگان

محمد جعفر تارخ

نورالدین دبیری

وحید یدالله نژاد کلمی

چکیده

موضوع مسیریابی وسیله نقلیه، یکی از موضوعات مهم در برنامه ریزی حمل ونقل است. در اکثر پژوهش های پیشین، هدف این موضوعات حداقل کردن کل مسافت طی شده توسط وسایل نقلیه بوده است. ولی در صنعت، موارد متعددی یافت می شود که مقدار محصول بارگیری شده جزو مؤلفه های تابع هزینه است. در این مقاله ابتدا یک موضوع مسیریابی وسیله نقلیه ناهمگن، مدل سازی شده است که در آن هزینه پرداختی برای هر وسیله نقلیه، برابر حاصل ضرب نرخ هزینه در مقدار بارگیری است و نرخ هزینه نیز بر اساس تابع پله ای بر اساس مسافت طی شده توسط وسیله نقلیه محاسبه می شود. سپس به کمک تکنیک های تحلیلی، مدل غیرخطی ساخته شده با مدل خطی معادل سازی شده است. در ادامه، یک راه حل ابتکاری سازنده برای این موضوع پیشنهاد و کارآیی آن با حدود جواب بهینه حاصل از نرم افزار cplex 12.2 سنجیده شده است. در انتها، کاربرد این موضوع در شرکت فرگاز مازندران، جمع بندی نتایج حاصل از این پژوهش و پیشنهادهایی برای تحقیقات بعدی ارائه شده است.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مدل‌سازی و ‌حل مسئله مسیریابی وسیله نقلیه با تابع هزینه پله‌ای وابسته به مقدار بارگیری (مطالعه موردی: شرکت فرگاز مازندران)

موضوع مسیریابی وسیله نقلیه، یکی از موضوعات مهم در برنامه‌ریزی حمل‌ونقل است. در اکثر پژوهش‌های پیشین، هدف این موضوعات حداقل‌کردن کل مسافت طی‌شده توسط وسایل نقلیه بوده‌ است. ولی در صنعت، موارد متعددی یافت می‌شود که مقدار محصول بارگیری‌شده جزو مؤلفه‌های تابع هزینه است. در این مقاله ابتدا یک موضوع مسیریابی وسیله نقلیه ناهمگن، مدل‌سازی شده است که در آن هزینه پرداختی برای هر وسیله نقلیه، برابر حاصل‌ض...

متن کامل

مسئله مسیریابی وسیله نقلیه وابسته به زمان با محدودیت های بارگیری دوبعدی: مدل سازی و حل

این مقاله در ارتباط با معرفی، مدل­سازی و حل مسئله مسیریابی وسیله نقلیه وابسته به زمان با محدودیت های بارگیری دوبعدی است. این مسئله درصدد تحویل اقلام مستطیلی شکل با استفاده از یک ناوگان همگن از وسایط نقلیه است. در این مسئله، زمان طی کردن مسیر بین دو گره نه تنها به فاصله آن دو گره از همدیگر، بلکه به زمان خروج از گره مبدأ نیز بستگی دارد. در نظر گرفتن چنین فرضی برای طراحی مسیر در محیط­های شهری ضرور...

متن کامل

مدل سازی و ارائه روش حل برای مسئله مسیریابی وسیله نقلیه وابسته به زمان با محدودیت های بارگیری دوبعدی

در این پایان نامه مسئله مسیریابی وسیله نقلیه وابسته به زمان با محدودیت های بارگیری دوبعدی بررسی شده است. این مسئله، خدمات-رسانی به مشتریانی را در نظر می¬گیرد که در ناحیه¬های مختلف یک شهر پراکنده شده اند. در چنین ناحیه هایی، زمان سفر در یک مسیر علاوه بر طول آن مسیر به زمانی از روز وابسته است که این سفر اتفاق می افتد. این مسئله ویژگی دیگری نیز دارد و آن اینکه مشتریان تقاضای اقلامی مستطیلی شکل را ...

15 صفحه اول

یک روش بهینه سازی فرا ابتکاری برای حل مسئله مسیریابی وسیله نقلیه ظرفیت‌دار

مسئله مسیریابی وسیله نقلیه ظرفیت‌دار (CVRP) یکی از مشهورترین مسائل بهینه‌سازی ترکیباتی است که تاکنون بسیار مورد توجه قرار گرفته شده است و امروزه توجه بسیاری از دانشمندان و محققین را به خود جلب کرده است. بنابراین بسیاری از روش‌های دقیق، ابتکاری و فراابتکاری در دهه‌های اخیر برای حل آن ارائه شده‌اند. در این مقاله، به علت ضعف‌های موجود در الگوریتم نمونه مورچگان، نسخه‌ای اصلاحی از این الگوریتم به نا...

متن کامل

ارائه الگوریتم ترکیبی حل مسئله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا

مسئله مسیریابی وسیله نقلیه از مباحث مهمی است که در چند دهه اخیر کاربرد زیادی در بهره وری و کارایی سیستم های حمل ونقل داشته است. یکی از توسعه های معروف و پرکاربرد این موضوع، مسئله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا است که در آن، عمل تحویل و جمع آوری کالا برای هر مشتری به صورت همزمان انجام می گیرد. الگوریتم پیشنهادی در این مقاله، ترکیبی از سه الگوریتم ابتکاری نزدیک ترین همسایگی، ا...

متن کامل

حل مسئله مسیریابی وسایل نقلیه با پنجره‌های زمانی نرم

کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره‌وری سیستم‌های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (VRP) است. مسئله مسیر یابی وسایل نقلیه به مجموعه‌ای از مسایل اطلاق می‌گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه‌ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می‌باشند. ا...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
نشریه مهندسی صنایع

ناشر: پردیس دانشکده های فنی

ISSN 2423-6896

دوره 45

شماره 2 2011

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023